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WHAT IS CLAIMED IS : \ 

1 . A device for performing statistical re-multiplexing of digital video signals, the 
device comprising: \ 

a scheduler having first and second dam inputs, a data output, and first and second control 
ports, the scheduler for combining signals at the plurality of data inputs into a 
signal at the data output that matcces channel bandwidth of a transport medium 
coupled to the output of the scheduler; 

a first de-multiplexer having a data input, a Control port and a data output, the first de- 
multiplexer re-coding an input signal In response to a first control signal received 
at the control port, the data input of thet first de-multiplexer coupled to receive a 
first channel of data, the control port of the first de-multiplexer coupled to the first 
control port of the scheduler, the data output of the first de-multiplexer coupled to 
the first data input of the scheduler; and \ 

a second de-multiplexer having a data input, a control port and a data output, the second 
de-multiplexer re-coding an input signal in response to a second control signal 
received at the control port, the data input oflthe second de-multiplexer coupled to 
receive a second channel of data, the control port of the second de-multiplexer 
coupled to the second control port of the scheduler, the data output of the second 
de-multiplexer coupled to the second data input of the scheduler. 

2. The device of claim 1 further comprising an encofler having a data input, a data 

output, and a control port, the encoder for performing compression and rate adjustment on a data 
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3 stream, the data input of the encoder coupled to receive a non-compressed stream of video 

4 sequences, the output of the encoder couplql to the input of the first de-multiplexer. 

7 3. The device of claim 1 further iomprising a splitter having a data input, first and 

2 second data output, the splitter converting a single stream into a plurality of streams of data, the 

3 input of the splitter coupled to receive a streamW compressed data having a plurality of 

4 channels, the first output of the splitter coupled up the data input of the first de-multiplexer, and 

5 the second output of the splitter coupled to the data input of the second de-multiplexer. 

4. The device of claim 1 further comprising n additional de-multiplexers, each of the 

*)2 n additional de-multiplexers having a data input, a control port and a data output, each of the n 

^3 additional de-multiplexers re-coding an input signallin response to a signal received at the 

%} 4 respective control port, and wherein the scheduler hsos a corresponding data input and control port 

I 

3j for each of the n additional de-multiplexers, the data input of each of the n additional de- 
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!z6 multiplexers coupled to a respective corresponding data input of the scheduler, the control port of 

57 each of the n additional de-multiplexers coupled to a rqppective corresponding control port of the 

8 scheduler. 
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5. The device of claim 1, wherein the scheduler further comprises: 

a scheduling table having an first input and a first cmtput for generating control signals to 

select a particular channel for output based on an input control signal, the first 

input coupled to the first and second de-multiplexer; and 
a multiplexer having a plurality of data inputs, a data output, and a control input for 

providing at the data output of the multiplexer one of signals received at the 
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plurality of data inputs, the control input of the multiplexer coupled to the output 
of the scheduling table, each of the plurality of data inputs coupled to the 
respective data outputs of theVirst and second de-multiplexer. 


/ 6. The device of claim 5, wherein u\e scheduling table is a plurality of fixed sized 

2 tables that can be alternatively accessed. 
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7. The device of claim 5, wherein the scheduler further comprises: 
a controller for controlling a rate at which the scheduler outputs data and which channels 
are output, the controller having a first set of control ports, a first control port and 
a second control output, at least one port in the first set of control ports coupled to 
the control input of the first de-multiplexenand the control input of the second de- 
multiplexer, and the first control output cougled to the first input of the scheduling 
table; 

a first buffer having a data input, a data output, and a Control input, for storing data on a 
first in, first out basis, the data input of the first puffer coupled to the data output 
of the first de-multiplexer, the data output of the ttirst buffer coupled to a first of 
the plurality of data inputs of the multiplexer, and\the control input coupled to the 
second control output of the controller; and 

a second buffer having a data input, a data output, and a corftrol input, for storing data on 
a first in, first out basis, the data input of the second buffer coupled to the data 
output of the second de-multiplexer, the data output of me second buffer coupled 
to a second of the plurality of data inputs of the multiplexer, and the control input 
coupled to the second control output of the controller. 
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8. The device of claim 5, wherein the scheduler further comprises: 

a filler packet inserter having an iV)ut and an output for providing filler packet data in 
response to a control signal oto the input, the input of the filler packet inserter 
coupled to a second control output of the scheduling table; and 

an output buffer having a first input, a secbnd input and an output, for storing data, the 
first input of the output buffer couplbd to the output of the multiplexer and the 
second input of the output buffer couMed to the output of the filler packet inserter. 

9. The device of claim 8, wherein the filler packet inserter inserts a packet that 
contains a user-defined program identification number QPID) as the filler packet. 

10. The device of claim 5, wherein the controller receives and analyzes data from the 
first and second de-multiplexers for a sliding window of time T, and then sends out number of 
bits corresponding to a time T x for each of the channels, where Tj is less than or equal to T. 

11. A method for processing video data, the method including the steps of: 
performing bit stream analysis; 1 

determining an incoming bit rate for each channel; I 

determining whether the combined bandwidth requirement of all the channels exceeds the 

channel capacity; \ 
performing rate adjustment by re-multiplexing the channels if the combined bandwidth 

requirement of all the channels does not equal theichannel capacity; 
scheduling the channels for transmission; and 1 

combining the channels and transmitting the combined channels over the transport 
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1 12. The device of claim 11, wherein the step of performing bit stream analysis is 

2 performed for a sliding window of time having duration T, and wherein the step of combining 

3 the channels and transmitting the combined qhannels is for a time Ti for each of the channels, 

4 where time T, is less than or equal to T. 

1 13. The device of claim 1 1 , wherein Vhe step of performing rate adjustment includes 

2 inserting extra packets, and the step of combinin^and transmitting includes adding and 
transmitting the inserted extra packets. 


14. The device of claim 13, wherein the extra packets include user specified useful 


a2 packets that contain user defined program identification (PID) information. 


J 


15. The device of claim 11, wherein the sten of performing rate adjustment includes 
a) re-encoding a selected channel, b) removing stuffing llytes, and c) removing user-defined un- 
useful packets, and the step of combining and transmitting includes combining and transmitting 
the re-encoded channel. 
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16. A method for processing video data, the metnpd including the steps of: 
examining a plurality of channels of bit streams each Raving a bit rate; 
determining whether a sum of the bits rates for the plurality of channels is equal to a 
channel capacity; 

if the sum of the bits rates for the plurality of channels is dbual to a channel capacity, 
scheduling data for the plurality of channels for transmission; and transmitting 
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data for the plurality of chalpels. 

17. The method for processing video data of claim 16, further comprising the steps of 
determining whether the sum of the bits rates for the plurality of channels is greater than 

the channel capacity; \ 
if the sum of the bits rates for the plurality of channels is greater than the channel 
capacity then performing the steps if: 
selecting a channel; \ 

determining whether the selected chamel has a bit rate greater than the minimum 

bit rate for the channel; and \ 
reducing the bit rate for the channel if it \s determined that the selected channel 

has a bit rate greater than the minimum bit rate for the channel. 

18. The method for processing video data of claim 17, further comprising the steps of: 
determining whether there is another channels having a bit rate greater than its minimum; 

and \ 
performing rate conversion if there are no channels having a bit rate greater than its 
minimum. \ 

19. The method for processing video data of claim Id, further comprising the steps of 
determining whether the sum of the bits rates for the plurality of channels is less than the 

channel capacity; \ 
if the sum of the bits rates for the plurality of channels is le^ than the channel capacity 
then performing the steps of: \ 
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6 selecting a channel; \ 

7 determining whether the selected channel has a bit rate is close to the minimum 

8 bit rate for the channel; and 

9 increasing the bit rate for tha channel if it is determined that the selected channel 
10 has a bit rate close to the minimum bit rate for the channel. 

7 20. The method for processing viddo data of claim 19, further comprising the steps of: 

2 determining whether there is another channels having a bit rate less than its maximum; 

and \ 
adding null packets to the transmission if mere are no channels having a bit rate less than 
its maximum. \ 


-jy 21 . The method for processing video data\of claim 20, wherein the step of adding 

;™2 extra packets, instead of adding the null packet, adds Rackets having useful data that the include 

;£j user defined program identification information (PID) for the purpose of sending opportunistic 

iy data. \ 

1 22. The method for processing video data of ckim 16, wherein at least one of the 

2 plurality of channels of bit streams is a data stream that is Buffered and not recoded. 

J 23. The method for processing video data of claim 1 8, wherein the step of reducing 

2 the bit rate for the channel includes the steps of dropping a B-lrame and replacing it with a new 

3 B-frame which only repeats the previous frame. \ 

/ 24. The method for processing video data of claim 1 6Awherein the step of scheduling 
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2 data for the plurality of channels fontransmission includes the step of selecting packets for 

3 transmission from the plurality of chalpiels based on the channel bandwidth, and the respective 
rates of the plurality of channels. 


25. The method for processing video data of claim 24, wherein the step of selecting 
packets for transmission is performed by selecting a number of packets from each channel 
according to the following equation: 

PacketPerTable (I) = (ScheduleTable%e * Rate(i))/(TotalBandwidth). 
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